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BACKGROUND OF THE INVENTION 



Related Invention 

5 The present invention is related to U S. Patent (serial number 09/ ), titled 

"Technique for Synchronizing Security Credentials using a Trusted Authenticating Domain", 
which is commonly assigned to the International Business Machines Corporation (IBM) and 
which was filed concurrently herewith on _/_/2000. 
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Field of the Invention 

The present invention relates to computer security, and deals more particularly with a 
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method, system, and computer program product for synchronizing security credentials of users 
and/or groups of users between directories, operating system platforms, and/or registries. 

Description of the Related Art 

It is common to have several user registries for an enterprise, and large enterprises may 
have hundreds of them, "Registry", as used herein, refers to both directories and other types of 
user registries (including operating system registries), wherein various types of information about 
users is persistently stored. Examples of user registries include the SecureWay® directory from 
the International Business Machines Corporation ("IBM") and Domino™ 5 directory from the 
Lotus Development Corporation ("Lotus"). Examples of operating system registries include the 
Microsoft® Windows NT® domain Security Accounts Manager database and the OS/390® 
RACF® product from IBM. (RACF® is an IBM licensed program that provides access control 
by identifying users to a system, and verifying those users; authorizing access to protected 
resources; etc. "SecureWay", "OS/390", and "RACF" are registered trademarks of IBM. 
"Domino" is a trademark of Lotus. "Microsoft" and "Windows NT" are registered trademarks of 
Microsoft Corporation.) 

The information stored about users in registries of this type typically includes the user's 
identification (using, for example, a relatively short user identifier or "user ID" which may be 
associated with the user's actual name), password or other type of security credential, and access 
privileges (referred to equivalently herein as "permissions"), and may contain other information 
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such as the user's preferences for various aspects of his or her system. The term "password" will 
be used hereinafter to refer to whatever type of security credentials) or shared secret(s) are 
required to be known to the user (or other authenticating principal, such as a systems 
administrator or authenticating server) and registry for purposes of authenticating the user with 
the registry, whether it is an actual password, a personal identification number (PIN), a security 
token of some type, or other similar information (including stored biometric information such as a 
retinal scan or fingerprint). 

As businesses increasingly open their corporate information technology assets to use by 
non-employees — for example, by enabling consumers and other businesses to enter into e- 
commerce transactions — the number of registries and the amount of information stored in them 
will continue to increase. At the same time, the efficiency of accessing a system's registries to 
locate and verify a user's permissions becomes of even more importance as a discriminating factor 
among competing businesses. As registries proliferate, it is desirable to keep the information 
stored in them synchronized. This enables the administrative burden of maintaining the directories 
to be minimized, while at the same time reducing the amount of system overhead required to 
authenticate a system's users in order to provide those users with widespread access to the 
applications which they are authorized to use. 

One type of registry synchronization tool which is known in the art is referred to as a 
"meta-directory" A meta-directory is logically a directory of directories. Meta-directory tools 
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keep user registries and directories synchronized with one or more central directories. A central 
directory uses agent technology or various directory access protocols to interrogate the contents 
of the user registries and directories, and then joins them into a single logical view. The result of 
this operation is then used to update the contents of each individual directory or registry, so that 
5 the information in each matches the information in the central directory. Examples of such tools 
include the InJoin™ Meta-Directory from Critical Path, Inc., and the DirXML product from 
Novell, Inc. Other tools, in addition to meta-directory software, provide similar techniques to 
synchronize user IDs (and sometimes other information) between various registries and 
directories. ("InJoin" is a trademark of Critical Path, Inc.) 

.SHS9. 

flO A problem with existing synchronization tools is that they often fail to synchronize the 

^ security credentials of the users, and in particular, the existing user password values. This is 
because most registries provide no programmatic means of discovering a user password value: 

H thus, it is not possible for the existing password value to be retrieved from the registry and 
preserved when the registered information is propagated to other registries. Instead, the 

tsJ l 5 synchronization tool may simply ignore the existing password value, and propagate the remaining 
information, thereby synchronizing all information except for the password. Or, the 
synchronization tool may enable a system administrator to force each user password to some new 
value, where this new value is then propagated (along with the user's other registered 
information) to the other registries being synchronized. Either approach is unsatisfactory. In the 
20 former case, the user cannot be authenticated for system access any more efficiently than before 
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the propagation, because the stored password remains stored in the single, original directory. To 
solve this problem, the system administrator must define a new password for the user in each 
registry to which the user's information has been propagated, leading to the same problem as in 
the latter case discussed above. The problem with this latter case is that the user now has access 
permissions which are protected using a password which the user doesn't know. The new 
password value must be communicated to the user before the user can access the protected 
resources associated with that password. As will be obvious, this can be a huge administrative 
burden when the information for many users is being propagated. Furthermore, distribution of the 
password value may introduce security exposures into the system. 

Maintaining the user's original password is required in order that the user's access to 
protected resources continues to function seamlessly and without interruption after the 
propagation of security credentials among registries. If the user is accustomed to typing in a 
particular ID and password value to access some protected resource, that same ID and password 
value need to be reflected in all propagated copies of that user's access permissions for the 
resource so that the user can continue to use (and remember) his or her original ID and password. 
It is not possible to simply copy an area of storage in a registry where a user's password is stored, 
and then use that as the user's password in an outgoing replication message. This is because the 
passwords are not typically stored in a recoverable form. Rather, a version of the password which 
has been cryptographically transformed, for example by applying a one-way hashing function to 
the original password, is stored as a hexadecimal value. While computation of the transformed 
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value can be repeated for purposes of authenticating the user (i.e. by obtaining the user's 
password from the user again, recomputing the hash, and then comparing this new hash value to 
the stored hexadecimal value), the one-way property of the hashing algorithm makes it 
computationally infeasible to recover the password from the stored hexadecimal value. 
Propagating this stored hexadecimal value does not provide a general solution for synchronization 
of the user's password among registries, because each directory uses its own hashing algorithm 
(unless the directory software is identical) and thus would be unable to generate a hash value from 
a given input user ID which would match the stored value which was previously computed by a 
different registry. Some directories may encrypt passwords prior to storing them, rather than 
using a hashing function, where the encryption key that is used is then separately stored so that a 
decryption process can be applied to recover the original password value. Directories of this 
type, however, make the key location secret so that only the directory itself can get the plaintext 
value of the password. 

U. S. Patent 5,867,646 to Benson et al., titled "Providing Secure Access for Multiple 
Processes Having Separate Directories", teaches a technique for enabling system users to access 
multiple processes within a system where each of the processes may have its own directory. A 
particular user may have a different user ID, and a different password value, in each directory. A 
cross-reference table is created to correlate the user's different IDs. After completing a secure 
log-on to a first process (e.g. the operating system), access to other processes is provided 
transparently - that is, without requiring a second security check - by consulting the cross 
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reference table. (The possibility of using a second security check is provided, however.) The 
effect of this technique is to ignore the separately-stored password values for the subsequently- 
accessed systems (except in the case of the second security check). No password synchronization 
nor propagation technique is defined. 

An article entitled "Partial Containment Structure for Inegration [sic] of Distributed 
Computing Environment and Local Registries" published in Volume 38, No. 9 (September 1995) 
of the IBM Technical Disclosure Bulletin ("TDB") describes a password synchronization 
technique which enables a single log-on. A user may have multiple IDs and passwords defined in 
local registries, and a different ID and password defined as a principal in a DCE (Distributed 
Computing Environment) registry. The technique which is described is very similar to that which 
has been described above for U. S. Patent 5,867,646. Here, a mapping is created between the 
DCE principal ID and the one or more local user IDs, and this mapping is used to link the 
different identities of a particular user. The mapping is created as user IDs are extracted from 
local registries, and imported into the DCE registry. However, there is no teaching of importing 
the user's password(s) during this process, nor is there a discussion of whether such multiple 
passwords continue to be used following the import process. The TDB article does discuss 
synchronizing in terms of updating a user's locally-stored security information from the central 
DCE registry, but only in terms of subsequent changes which are made to a password. There are 
several shortcomings in the approach which is discussed. First, the user's original password is 
apparently ignored, with the resulting problems which have been previously described. There is 
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also no discussion of how a password change initiated at a local system is to be intercepted, such 
that the updated value can be securely relayed to the central DCE registry. Finally, regardless of 
whether the password change is initiated in the DCE registry or in the local registry, it is unclear 
whether, or how, the password change process is authenticated to the other party (the local 
registry or DCE registry, respectively) unless the original passwords were the same to begin with. 
Thus, no solution is provided for synchronizing the original set of passwords. 

U. S. Patent 5,862,323 to Blakley et al., titled "Retrieving Plain-Text Passwords from a 
Main Registry by a Plurality of Foreign Registries", and related U. S. Patent 5,832,21 1, also to 
Blakley et al., titled "Propagating Plain-Text Passwords from a Main Registry to a Plurality of 
Foreign Registries", teach a technique for password synchronization which adds a new attribute 
to a master registry (which is DCE, in the preferred embodiment), this new attribute being a 
plaintext password. Most registries do not allow plaintext passwords to be stored, and secure 
registries do not allow retrieval of an existing password from the registry for creating a plaintext 
version thereof (as has been discussed above). 

Accordingly, a need exists for a technique by which security credentials can be securely 
synchronized and propagated among multiple directories, operating system platforms, and 
registries. 
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SUMMARY OF THE INVENTION 

An object of the present invention is to provide a technique for securely synchronizing and 
propagating security credentials among multiple directories, operating system platforms, and/or 
registries. 

A farther object of the present invention is to provide a technique whereby a user can 
securely replace his/her security credentials in one registry, even though he/she has forgotten the 
password value which was used when creating those previously-stored credentials. 

A farther object of the present invention is to provide a technique whereby the user is first 
authenticated with a master registry to ensure that the user has the required permission for 
initiating the synchronization process. 

Another object of the present invention is to provide this technique whereby the original 
value of a user's security credentials (such as the user's password) is preserved and reflected in 
the propagation process, in a manner that enables seamless, uninterrupted operation for the user. 

It is a further object of the present invention to provide this technique for registries which 
do not make stored security credential values (including stored password values) accessible, nor a 
plaintext version thereof. 
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Yet another object of the present invention is to provide this technique whereby a user's 
previously-existing distinct security credentials (such as the user's password values) for different 
resources continue to be used for protecting the corresponding resources. 

Still another object of the present invention is to provide a technique which enables a user 
to initiate the secure synchronization of his/her own security credentials among multiple registries. 

Other objects and advantages of the present invention will be set forth in part in the 
description and in the drawings which follow and, in part, will be obvious from the description or 
may be learned by practice of the invention. 

To achieve the foregoing objects, and in accordance with the purpose of the invention as 
broadly described herein, the present invention provides a system, method, and computer program 
product for synchronizing security credentials of users and/or groups of users between directories, 
operating system platforms, and/or registries using a trusted master registry. This technique 
comprises: establishing a secure connection between a client and a password synchronization 
agent (PSA); transmitting an identifier of a user and an identifying secret of the user to the PSA; 
validating the user with the trusted master registry using the transmitted user identifier and 
identifying secret; and propagating the identifying secret of the user to one or more target 
registries if the validation succeeds. 
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As used in this document, the phrase "secure connection" implies two characteristics: (1) 
data should be encrypted or otherwise protected for transmission over the network, and (2) the 
entity to which connection is made (in this case, the PSA to which the client connects) should 
provide information to the client that authenticates its identity and establishes it as a trusted party 
for password synchronization. The present invention can be implemented without the data 
protection described in (1) or without the authentication of the PSA to the client described in (2), 
and such an implementation would be within the scope of the present invention, but it would be 
unwise in many cases to deploy such an implementation. Without the data protection, a hostile 
party may intercept or modify the data (including the password or other shared secret), and 
without the authentication of the PSA to the client, a hostile party may impersonate the PSA and 
in so doing capture the user's password or other security secret. Several means of creating such a 
secure connection, with both data protection and authentication of the PSA to the client, are well 
known in the art, one example being use of the Secure Sockets Layer (SSL) protocol. 

The technique may further comprise establishing a second secure connection between the 
PSA and the trusted master registry, and using the second secure connection for validating the 
user. Additional secure connections may be established between the PSA and each of the target 
registries, in which case these additional secure connections are preferably used for propagating 
the identifying secret. Secure connections between the PSA and the master registry, and any 
secure connections between the PSA and each target registry, should include both (1) protection 
of the data over the network and (2) authentication of the master registry and each target registry 



RSW9-2000-0044-US1 



-11- 



to the PSA, using SSL or other means well known in the art. The use of secure connections is 
not strictly necessary to the implementation of the present invention, and may be omitted if a user 
of the invention is otherwise assured of the security of the network, but in the general case it is 
unwise to omit either data protection or authentication of each of the registries. The master 
registry and target registries are, in this case, the entities to which a secure connection is made. 

The master registry may store password synchronization policy information, and the 
propagation of the identifying secret may further comprise identifying the target registries using 
the stored password synchronization policy information for the user or for a user group of which 
the user is a member. 

The validation may further comprise performing a security function on the identifying 
secret of the user, where the security fimction comprises one of (i) a one-way hashing algorithm 
or (ii) an encryption algorithm; using the user identifier to locate a previously-stored identifying 
secret of the user which was stored by the master registry; and comparing the located identifying 
secret to a result of performing the security function. 

Alternatively, the validation may further comprise use of the native authentication 
mechanisms of the master registry. For example, in the case where an LDAP directory is the 
master registry, the native authentication mechanism is an authenticated LDAP bind. With this 
approach, a PSA may be created without having any knowledge of the specific hashing or 
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encryption algorithm used by the master registry and applied by it to the user's password or other 
security secret. With this approach, all such mechanisms are applied to the user's security secret 
within the normal operation of the master registry. 

The PSA preferably has administrative authority for performing operations at the one or 
more target registries. 

In an optional feature, the technique may further comprise obtaining a new value from the 
user to be used as the propagated identifying secret, and substituting this new value for the 
identifying secret prior to the propagation. 

The present invention will now be described with reference to the following drawings, in 
which like reference numbers denote the same element throughout. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of a computer workstation environment in which the present 
invention may be practiced; 

Figure 2 is a diagram of a networked computing environment in which the present 
invention may be practiced; 
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Figure 3 illustrates the flow of messages between components as a user propagates his/her 
security credentials which have been previously stored in a master registry to a different target 
registry, such that the credentials remain synchronized between the master and target registries, 
according to a first preferred embodiment of the present invention; 

Figure 4 depicts a flow chart which sets forth a preferred embodiment of the logic 
involved in implementing the scenario illustrated in Figure 4; 

Figure 5 illustrates the flow of messages between components as a user sets his/her 
security credentials in a master registry, using a different trusted registry to authenticate that this 
user is authorized to perform this process, according to a second preferred embodiment of the 
present invention; and 

Figure 6 depicts a flow chart which sets forth a preferred embodiment of the logic 
involved in implementing the scenario illustrated in Figure 5. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Fig. 1 illustrates a representative workstation hardware environment in which the present 
invention may be practiced. The environment of Fig. 1 comprises a representative single user 
computer workstation 10, such as a personal computer, including related peripheral devices. The 
workstation 10 includes a microprocessor 12 and a bus 14 employed to connect and enable 
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communication between the microprocessor 12 and the components of the workstation 10 in 
accordance with known techniques. The workstation 10 typically includes a user interface 
adapter 16, which connects the microprocessor 12 via the bus 14 to one or more interface 
devices, such as a keyboard 18, mouse 20, and/or other interface devices 22, which can be any 
user interface device, such as a touch sensitive screen, digitized entry pad, etc. The bus 14 also 
connects a display device 24, such as an LCD screen or monitor, to the microprocessor 12 via a 
display adapter 26. The bus 14 also connects the microprocessor 12 to memory 28 and long-term 
storage 30 which can include a hard drive, diskette drive, tape drive, etc. 

The workstation 10 may communicate with other computers or networks of computers, 
for example via a communications channel or modem 32. Alternatively, the workstation 10 may 
communicate using a wireless interface at 32, such as a CDPD (cellular digital packet data) card. 
The workstation 10 may be associated with such other computers in a local area network (LAN) 
or a wide area network (WAN), or the workstation 10 can be a client in a client/server 
arrangement with another computer, etc. All of these configurations, as well as the appropriate 
communications hardware and software, are known in the art. 

Fig. 2 illustrates a data processing network 40 in which the present invention may be 
practiced. The data processing network 40 may include a plurality of individual networks, such as 
wireless network 42 and network 44, each of which may include a plurality of individual 
workstations 10. Additionally, as those skilled in the art will appreciate, one or more LANs may 
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be included (not shown), where a LAN may comprise a plurality of intelligent workstations 
coupled to a host processor. 

Still referring to Fig, 2, the networks 42 and 44 may also include mainframe computers or 
servers, such as a gateway computer 46 or application server 47 (which may access a data 
repository 48). A gateway computer 46 serves as a point of entry into each network 44. The 
gateway 46 may be preferably coupled to another network 42 by means of a communications link 
50a. The gateway 46 may also be directly coupled to one or more workstations 10 using a 
communications link 50b, 50c, The gateway computer 46 may be implemented utilizing an 
Enterprise Systems Architecture/370 available from IBM, an Enterprise Systems Architecture/390 
computer, etc. Depending on the application, a midrange computer, such as an Application 
System/400 (also known as an AS/400) may be employed. ("Enterprise Systems 
Architecture/370" is a trademark of IBM; "Enterprise Systems Architecture/390", "Application 
System/400", and "AS/400" are registered trademarks of IBM.) 

The gateway computer 46 may also be coupled 49 to a storage device (such as data 
repository 48). Further, the gateway 46 may be directly or indirectly coupled to one or more 
workstations 10. 

Those skilled in the art will appreciate that the gateway computer 46 may be located a 
great geographic distance from the network 42, and similarly, the workstations 10 may be located 
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a substantial distance from the networks 42 and 44. For example, the network 42 may be located 
in California, while the gateway 46 may be located in Texas, and one or more of the workstations 
10 may be located in New York. The workstations 10 may connect to the wireless network 42 
using a networking protocol such as the Transmission Control Protocol/Internet Protocol 
5 ("TCP/IP") over a number of alternative connection media, such as cellular phone, radio 

frequency networks, satellite networks, etc. The wireless network 42 preferably connects to the 
gateway 46 using a network connection 50a such as TCP or UDP (User Datagram Protocol) over 
IP, X.25, Frame Relay, ISDN (Integrated Services Digital Network), PSTN (Public Switched 
Telephone Network), etc. The workstations 10 may alternatively connect directly to the gateway 
a 0 46 using dial connections 50b or 50c. Further, the wireless network 42 and network 44 may 
H connect to one or more other networks (not shown), in an analogous manner to that depicted in 

| Fig. 2. 

SI Software programming code which embodies the present invention is typically accessed by 

;;i the microprocessor 12 of the workstation 10 and gateway 46 or server 47 from long-term storage 

=J 1 5 media 30 of some type, such as a CD-ROM drive or hard drive. The software programming code 
may be embodied on any of a variety of known media for use with a data processing system, such 
as a diskette, hard drive, or CD-ROM. The code may be distributed on such media, or may be 
distributed to users from the memory or storage of one computer system over a network of some 
type to other computer systems for use by users of such other systems. Alternatively, the 
20 programming code may be embodied in the memory 28, and accessed by the microprocessor 12 
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using the bus 14. The techniques and methods for embodying software programming code in 
memory, on physical media, and/or distributing software code via networks are well known and 
will not be further discussed herein. 

A user of the present invention may connect his or her computer to a server using a 
wireline connection, or a wireless connection. Wireline connections are those that use physical 
media such as cables and telephone lines, whereas wireless connections use media such as satellite 
links, radio frequency waves, and infrared waves. Many connection techniques can be used with 
these various media, such as; using the computer's modem to establish a connection over a 
telephone line; using a LAN card such as Token Ring or Ethernet; using a cellular modem to 
establish a wireless connection; etc. The user's computer may be any type of computer 
processor, including laptop, handheld or mobile computers; vehicle-mounted devices; desktop 
computers; mainframe computers; etc., having processing and communication capabilities. The 
remote server, similarly, can be one of any number of different types of computer which have 
processing and communication capabilities. These techniques are well known in the art, and the 
hardware devices and software which enable their use are readily available. Hereinafter, the 
user's computer will be referred to equivalently as a "workstation", "device", or "computer", and 
use of any of these terms or the term "server" refers to any of the types of computing devices 
described above. 

In the preferred embodiments, the present invention is implemented as computer software, 
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although an embodiment in hardware or in a combination of hardware and software may be used 
alternatively. The invention provides a novel technique for synchronizing security credentials 
among different directories, operating system platforms, and/or registries (discussed collectively 
herein as different "registries")- There is no requirement that the registry stores the security 
credentials in plaintext form, nor that the registry provides a way to access an original value from 
which a particular user's stored credentials were created. The term "password" is used herein as 
an example of the type of original value which is contemplated, although this is merely for 
purposes of illustration and not of limitation. 

According to the preferred embodiments, one registry is considered a "master" registry, 
meaning that security credentials in other registries are to be updated based on the security 
credential value or values in this master. As will be obvious to one of skill in the art, there may be 
more than one master from which security credential exchanges may be initiated, and one master 
may be used to update another. 

Solutions are provided herein to address two distinct scenarios for synchronizing user 
credentials. In the first scenario, a user's security credentials are stored at the master registry, and 
the user knows the password used to create those credentials. This scenario is addressed in a first 
preferred embodiment of the invention which enables the user to securely propagate his/her 
credentials to one or more other registries. In a second scenario, the user's security credentials at 
the master are to be set for the first time, or reset to a new value. A second preferred 
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embodiment of the invention enables an authentication process to be used when performing this 
setting or resetting process at the master, to ensure that an imposter cannot change the user's 
credentials and thereby compromise the system's protected resources. (Note that references 
herein to a user initiating the propagation or setting/resetting process are intended to include other 
authenticating principals in addition to the user whose credentials are being authenticated, such as 
a systems administrator who knows the user's shared secret which is used to authenticate the user 
to a registry, or an authenticating server which knows the user's shared secret, etc.) 

In both preferred embodiments, the user's password is collected from the user again (i.e. 
as a prerequisite to the propagation from the master, and as a prerequisite to the setting/resetting 
in the master, which is hereinafter referred to as "setting"). This password is validated against a 
value which has been previously stored in a trusted registry, which is the master registry for the 
first preferred embodiment of the invention and a registry other than the master for the second 
preferred embodiment of the invention. If the validation succeeds, the synchronization operation 
is performed. If it does not, then this user is prevented from propagating or altering the stored 
credentials. When a propagated plaintext password is received at one or more target registries, 
the existing security procedure for that registry (e.g. hashing or encryption) is performed on the 
password value before it is stored, enabling the propagation to distribute the user's permissions in 
a manner that provides uninterrupted, seamless execution for the user. 

According to the preferred embodiments of the present invention, a master registry is 
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configured to have zero or more password synchronization policies, and zero or more trust 
policies. A password synchronization policy indicates which password values of a particular user 
are to be propagated to which target registries during a synchronization operation. (Note that the 
value of the user's password for accessing the master registry does not necessarily coincide with 
the password value(s) for other registries which may be stored therein, where those other 
passwords have been securely stored in the master registry using the user's master registry access 
password.) A trust policy indicates that a registry other than the master is to be trusted to 
correctly authenticate the user. Synchronization and trust policies may be associated with 
individual users, with groups of users, or with the master registry as a whole. 

Note that while the present invention is described herein as being invoked by an individual 
user to synchronize the security credentials for that user, it may also be used to synchronize 
credentials for groups of users when the synchronization process is initiated by a user (such as a 
systems administrator) who is authenticated as having permission for this process. 

The preferred embodiments of the present invention will now be described in more detail 
with reference to Figs. 3 - 6. Figs. 3 and 4 illustrate operation of the first preferred embodiment, 
and Figs. 5 and 6 illustrate operation of the second preferred embodiment. 

FIRST PREFERRED EMBODIMENT 
In the first scenario where the user wishes to propagate his/her credentials from the master 
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registry and knows the associated password value which will authenticate the user to the master 
registry, prior art techniques do not provide a means for interrogating the master to 
programmatically synchronize the multiple registries. The registries which are the target of the 
synchronization may have no previously-stored credentials for this user, or the user may wish to 
replace any credentials previously stored there in order to synchronize multiple sets of credentials. 
Thus, the first preferred embodiment of the present invention provides a technique for 
authenticating the user using the master registry, after which the user's credentials can be 
propagated as desired. As shown in Fig. 3, a client program 300 (e.g. a web browser, telnet 
client, or similar program) is used to establish a connection 301 from the user's machine to a 
password synchronization agent function or program 3 10. For security reasons, this connection 
should be protected via encryption and the server on which the password synchronization agent 
executes should provide positive authentication of its identity to the client. Means for this 
encryption and server authentication are well known to practitioners of the art, with one common 
means being Secure Sockets Layer (SSL). (Note that use of the term "program" herein is not 
intended to imply use of a stand-alone program which is dedicated to performing a particular 
function. The password synchronization agent 3 10, for example, may be implemented as one or 
more modules of another program having a broader scope than that described herein, and similarly 
for client program 300.) 

The user's security credentials (e.g. a user ID and password) for the master registry are 
then obtained and transmitted over this connection to the password synchronization agent. The 
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agent then validates 302, 303 these credentials with the master registry 320. As an example of the 
validation process, suppose the master registry information is stored in an LDAP directory. The 
user's security credentials are used to perform a Bind (i.e. log-on) to the directory. If this Bind is 
successful, then the user is authenticated. 

If the validation process is successful, the agent checks the master registry to see if there 
are password synchronization policies on which the agent should act. Such policies may be 
configured on a per-user basis, or for the entire master registry, or for subsets of the entries in that 
registry, as previously discussed. If a policy is configured which applies to the entry for the 
current user, then the synchronization agent connects 304 to one or more target registries 330 and 
propagates the user's password (or other security credentials)) to those registries. Note that in 
the preferred embodiment, the agent 310 must be configured to have administrative authority for 
the target registries in order to perform this update process, and must authenticate itself to those 
registries using credentials with which it has been configured. Connections between the password 
synchronization agent and the master and/or target registries should be protected by encryption 
and authentication of the target server, to protect the process from malicious intruders on the 
network. After the process of password synchronization completes, the results of the process are 
returned 305 to the user. 

The logic with which this process operates is depicted in more detail in Fig. 4. At 401, the 
user initiates the synchronization process by connecting to the synchronization agent. The agent 
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then prompts the user (402) to enter his/her security credentials. The user provides those 
credentials (403 ), and the agent then performs the validation by communicating with the master 
registry (404). A test is made to determine whether the validation was successful (405); if not, an 
error is preferably reported to the user (409), The user may be given another chance to re-enter 
the credentials, if desired (not shown in Fig. 4); preferably, a relatively low upper limit is imposed 
on the number of times the user is allowed to retry the operation, in order to prevent security 
exposures such as brute force attacks. When the validation was successful, the password 
synchronization policy is interrogated (406) to see if this user's credentials are to be propagated 
to one or more other registries. If so, then the credentials which the user entered at 402 are 
forwarded to those target registries (408). A message is preferably provided to the user (409) 
indicating that the propagation has occurred, or that there were no propagation targets registered. 
The processing of Fig. 4 then ends. 



SECOND PREFERRED EMBODIMENT 
In the second scenario where the user wishes to set his/her credentials in the master 
registry, it is assumed that a different registry exists which is trusted and which has stored 
credentials for this user. The user may have no previously-stored credentials at the master, or the 
user may wish to replace any credentials previously stored there (perfiaps because the user has 
forgotten the password value used in creating those credentials) with those stored in the trusted 
registry in order to synchronize the two sets of credentials. This second preferred embodiment of 
the present invention assumes that means exist for communicating with the trusted registry to 
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validate a particular user's ID and password. That trusted registry is used to validate that the user 
is authorized to set his/her credentials in the master. 

As shown in Fig. 5, the user connects 501 to the password synchronization agent 520 
using a web browser, telnet client, or other similar client program 500. As in the first preferred 
embodiment described above, this connection between the user client and the password 
synchronization agent should be encrypted and the password synchronization agent should be 
authenticated to the client, using SSL or similar means. The user's ID and password (or other 
secret identifying information) are sent to the password synchronization agent over this secure 
connection. The user may also explicitly specify the authenticating domain (meaning a trusted 
target registry 540 to be used in authenticating the user) as part of this transmission, or trust 
policies within the master registry 530 may identify that trusted registry 540. The password 
synchronization agent then connects to the master registry to look up the trust and password 
synchronization policies (502, 503). As described for the first preferred embodiment, these may 
be specified on a per-user basis, or for the entire master registry, or for subsets of the entries in 
the master registry. The password synchronization agent looks in the master registry for a trust 
policy that applies to the current user. If: (a) such a policy is found, and (b) it indicates that the 
authenticating domain indicated by the user is a trusted registry for that user's entry in the master 
registry, or (c) the user did not specify the authentication domain but the policy does, then the 
password synchronization agent authenticates the user with the trusted registry (504, 505). If this 
authentication succeeds, the password synchronization agent updates 506 the user's password (or 
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other secret security credential) in the master registry. It then reports 507 the results to the user. 
The user's password or security credential may then be updated in other target registries, either 
by the password synchronization agent itself or by the update process of a meta-directory 
connector of the type which has been previously described (508, 509). In the preferred 
embodiment, the password synchronization agent must be configured with an administrative 
identity and corresponding authentication credential for the master registry, and if the password 
synchronization agent itself performs password updates for target registries, it must be configured 
with an administrative identity and corresponding authentication credential for these as well All 
connections between the password synchronization agent and the master, trusted, and target 
registries should be protected by encryption and by an authentication process for each target 
server, via SSL or similar means. 

The logic with which this process operates is depicted in more detail in Fig. 6. At 601, the 
user initiates the synchronization process by connecting to the synchronization agent. The agent 
then prompts the user (602) to enter his/her security credentials, and when the user is to explicitly 
enter an identification of the trusted domain, for that domain information as well. The user 
provides the requested information (603), and the agent then interrogates the master registry 
(604) to determine if the authenticating domain is trusted. (Or, in the case where the user is not 
responsible for identifying the authenticating domain, the password synchronization agent 
requests that information from the master.) A test is made to determine whether the 
authenticating domain is trusted (605); if not, an error is preferably reported to the user (609). If 
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the user is responsible for identifying the domain, the user may be allowed to select another, if 
desired for a particular implementation of the present invention, in which case control returns to 
602 (not shown in Fig. 6). Preferably, a relatively low upper limit is placed on the number of 
times the user is allowed to re-enter the authenticating domain information, such as a maximum of 
three attempts. Upon determining that an authenticating domain is trusted, the password 
synchronization agent authenticates the user with that domain (606). A determination is then 
made as to the result of this process (607). If the credentials are not valid, then an error message 
is preferably returned to the user (609), and the user may be given another chance to re-enter the 
credentials, as described above with reference to Fig. 4. When the credentials have been 
determined to be valid, the password synchronization agent updates the user's security credentials 
in the master (608). The credentials may be set to match the value known to the authenticating 
domain, which the user has entered at 603, or they may be set to some other value if desired (for 
example, by prompting the user to explicitly enter credentials to use, now that the user is known 
to have authority for this update process). If the password synchronization policy at the master 
registry indicates that this user's credentials are to be propagated to other target registries, then 
the propagation is performed (610). A message is preferably provided to the user (609) indicating 
that the master has been updated and that the propagation has occurred, as applicable. The 
processing of Fig. 6 then ends. 

In the preferred embodiments of the present invention, the client software with which the 
user interacts with the present invention may be designed using a Web browser interface. The 
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password synchronization agent may be implemented as a servlet which executes on a Web 
server. While the figures used in describing the preferred embodiments show the password 
synchronization agent as a component separate from the registries, this is for purposes of 
illustration and not of limitation: the agent may actually reside on the same device with one or 
more of the registries. In that case, a secure network connection from the agent to the registry is 
not required; instead, interprocess protection techniques which are known in the art may be used 
to secure the information flow. 

While the preferred embodiment of the present invention has been described, additional 
variations and modifications in that embodiment may occur to those skilled in the art once they 
learn of the basic inventive concepts. Therefore, it is intended that the appended claims shall be 
construed to include both the preferred embodiment and all such variations and modifications as 
fall within the spirit and scope of the invention. 
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What is claimed is: 



1 1 . In a computing environment having a connection to a network, a computer program 

2 product for securely propagating security credentials from a trusted master registry, the computer 

3 program product embodied on one or more computer-readable media and comprising: 

4 computer-readable program code means for establishing a secure connection between a 

5 client and a password synchronization agent (PSA); 

6 computer-readable program code means for transmitting an identifier of a user and an 

7 identifying secret of the user to the PSA; 

8 computer-readable program code means for validating the user with the trusted master 
5 9 registry using the transmitted user identifier and identifying secret; and 

==10 computer-readable program code means for propagating the identifying secret of the user 

S 1 to one or more target registries if the validation succeeds. 

J i 2. The computer program product according to Claim 1, further comprising: 

'* 2 computer-readable program code means for establishing a second secure connection 

3 3 between the PSA and the trusted master registry; and 

4 computer-readable program code means for using the second secure connection for the 

5 validating of the user. 

1 3 . The computer program product according to Claim 1 , further comprising: 

2 computer-readable program code means for establishing additional secure connections 
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3 between the PSA and each of the target registries; and 

4 computer-readable program code means for using the additional secure connections for 

5 the propagating of the identifying secret. 

1 4. The computer program product according to Claim 1, wherein the master registry stores 

2 password synchronization policy information, and wherein the computer-readable program code 

3 means for propagating the identifying secret further comprises computer-readable program code 

4 means for identifying the target repositories using the stored password synchronization policy 

5 information for the user. 

1 5. The computer program product according to Claim 1 , wherein the master registry stores 

2 password synchronization policy information, and wherein the computer-readable program code 

3 means for propagating the identifying secret further comprises computer-readable program code 

4 means for identifying the target repositories using the stored password synchronization policy 

5 information for a user group of which the user is a member. 

1 6. The computer program product according to Claim 1 ? wherein the computer-readable 

2 program code means for establishing the secure connection further comprises computer-readable 

3 program code means for authenticating the PSA to the client. 

1 7. The computer program product according to Claim 2, wherein the computer-readable 
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2 program code means for establishing the second secure connection further comprises computer- 

3 readable program code means for authenticating the master registry to the PSA. 

1 8. The computer program product according to Claim 3, wherein the computer-readable 

2 program code means for establishing additional secure connections further comprises computer- 

3 readable program code means for authenticating the one or more target registries to the PSA. 

1 9. The computer program product according to Claim 1, wherein the computer-readable 

2 program code means for validating further comprises: 

3 computer-readable program code means for performing a security function on the 

4 identifying secret of the user, wherein the security function comprises one of (i) a one-way 

5 hashing algorithm or (ii) an encryption algorithm; 

6 computer-readable program code means for using the user identifier to locate a 

7 previously-stored identifying secret of the user which was stored by the master registry; and 

8 computer-readable program code means for comparing the located identifying secret to a 

9 result of performing the security function. 

1 1 0. The computer program product according to Claim 1 , wherein the computer-readable 

2 program code means for validating further comprises computer-readable program code means for 

3 invoking an authenticated LDAP bind or other native authentication mechanism of the master 

4 registry, wherein the identifier of the user and the identifying secret of the user are passed to the 
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5 master registry, thereby causing the master registry to validate the passed identifier and identifying 

6 secret and return a result which reports a success or failure of the validation. 

1 11. The computer program product according to Claim 1 , wherein the PSA has administrative 

2 authority for performing operations at the one or more target registries. 

1 12. The computer program product according to Claim 1, further comprising: 

2 computer-readable program code means for obtaining a new value from the user to be 

3 used as the propagated identifying secret; and 

4 computer-readable program code means for substituting this new value for the identifying 

5 secret prior to operation of the computer-readable program code means for propagating. 

1 13. A system for securely propagating security credentials from a trusted master registry, 

2 comprising; 

3 means for establishing a secure connection between a client and a password 

4 synchronization agent (PSA); 

5 means for transmitting an identifier of a user and an identifying secret of the user to the 

6 PSA; 

7 means for validating the user with the trusted master registry using the transmitted user 

8 identifier and identifying secret; and 

9 means for propagating the identifying secret of the user to one or more target repositories 
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10 



the validation succeeds. 



1 14. The system according to Claim 13, further comprising: 

2 means for establishing a second secure connection between the PSA and the trusted 

3 master registry; and 

4 means for using the second secure connection for the validating of the user. 

1 15. The system according to Claim 1 3 , further comprising: 

2 means for establishing additional secure connections between the PSA and each of the 

3 target registries; and 

H 4 means for using the additional secure connections for the propagating of the identifying 

[12 5 secret. 

'%! 1 16. The system according to Claim 13, wherein the master registry stores password 

^ 2 synchronization policy information, and wherein the means for propagating the identifying secret 

' sa * 3 further comprises means for identifying the target registries using the stored password 

4 synchronization policy information for the user. 

1 17. The system according to Claim 13, wherein the master registry stores password 

2 synchronization policy information, and wherein the means for propagating the identifying secret 

3 further comprises means for identifying the target repositories using the stored password 
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4 synchronization policy information for a user group of which the user is a member. 

1 18, The system according to Claim 13, wherein the means for establishing the secure 

2 connection further comprises means for authenticating the PSA to the client. 

1 19. The system according to Claim 14, wherein the means for establishing the second secure 

2 connection further comprises means for authenticating the master registry to the PSA. 

1 20. The system according to Claim 15, wherein the means for establishing additional secure 

2 connections further comprises means for authenticating the one or more target registries to the 

3 PSA. 

1 21. The system according to Claim 1 3 , wherein the means for validating further comprises: 

2 means for performing a security function on the identifying secret of the user, wherein the 

3 security function comprises one of (i) a one-way hashing algorithm or (ii) an encryption 

4 algorithm; 

5 means for using the user identifier to locate a previously-stored identifying secret of the 

6 user which was stored by the master registry; and 

7 means for comparing the located identifying secret to a result of performing the security 

8 function. 
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1 22. The system according to Claim 13, wherein the means for validating further comprises 

2 means for invoking an authenticated LDAP bind or other native authentication mechanism of the 

3 master registry, wherein the identifier of the user and the identifying secret of the user are passed 

4 to the master registry, thereby causing the master registry to validate the passed identifier and 

5 identifying secret and return a result which reports a success or failure of the validation. 

1 23 . The system according to Claim 13, wherein the PSA has administrative authority for 

2 performing operations at the one or more target registries. 



1 24. The system according to Claim 13, further comprising; 

2 means for obtaining a new value from the user to be used as the propagated identifying 

3 secret; and 

4 means for substituting this new value for the identifying secret prior to operation of the 

5 means for propagating. 

1 25. A method for securely propagating security credentials from a trusted master registry, 

2 comprising steps of: 

3 establishing a secure connection between a client and a password synchronization agent 

4 (PSA); 

5 transmitting an identifier of a user and an identifying secret of the user to the PSA; 

6 validating the user with the trusted master registry using the transmitted user identifier and 
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7 identifying secret; and 

8 propagating the identifying secret of the user to one or more target registries if the 

9 validation succeeds, 

1 26. The method according to Claim 25, further comprising steps of: 

2 establishing a second secure connection between the PSA and the trusted master registry; 

3 and 

4 using the second secure connection for the validating of the user. 

1 27. The method according to Claim 25, further comprising steps of: 

2 establishing additional secure connections between the PSA and each of the target 

3 registries; and 

4 using the additional secure connections for the propagating of the identifying secret. 

1 28. The method according to Claim 25, wherein the master registry stores password 

2 synchronization policy information, and wherein the step of propagating the identifying secret 

3 further comprises the step of identifying the target registries using the stored password 

4 synchronization policy information for the user. 

1 29. The method according to Claim 25, wherein the master registry stores password 

2 synchronization policy information, and wherein the step of propagating the identifying secret 
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3 farther comprises the step of identifying the target registries using the stored password 

4 synchronization policy information for a user group of which the user is a member. 

1 30. The method according to Claim 25, wherein the step of establishing the secure connection 

2 farther comprises the step of authenticating the PSA to the client. 

1 31. The method according to Claim 26, wherein the step of establishing the second secure 

2 connection farther comprises the step of authenticating the master registry to the PSA. 

1 32. The method according to Claim 27, wherein the step of establishing additional secure 

2 connections farther comprises the step of authenticating the one or more target registries to the 

3 PSA. 

1 33. The method according to Claim 25, wherein the step of validating farther comprises: 

2 performing a security function on the identifying secret of the user, wherein the security 

3 function comprises one of (i) a one-way hashing algorithm or (ii) an encryption algorithm; 

4 using the user identifier to locate a previously-stored identifying secret of the user which 

5 was stored by the master registry; and 

6 comparing the located identifying secret to a result of performing the security function. 
1 34. The method according to Claim 25, wherein the step of validating further comprises the 
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2 step of invoking an authenticated LDAP bind or other native authentication mechanism of the 

3 master registry, wherein the identifier of the user and the identifying secret of the user are passed 

4 to the master registry, thereby causing the master registry to validate the passed identifier and 

5 identifying secret and return a result which reports a success or failure of the validation. 

1 35. The method according to Claim 25, wherein the PSA has administrative authority for 

2 performing operations at the one or more target registries. 

1 36. The method according to Claim 25, further comprising steps of: 

2 obtaining a new value from the user to be used as the propagated identifying secret; and 

3 substituting this new value for the identifying secret prior to operation of the propagating 

4 step. 
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ABSTRACT 

The present invention provides a method, system, and computer program product for 
synchronizing security credentials of users and/or groups of users between directories, operating 
system platforms, and/or registries. The credentials stored at a master registry are used to 
authenticate whether a user requesting propagation of security credentials has the required 
permission. If the authentication process succeeds, the user's credentials may be securely 
propagated to one or more targets. This technique enables synchronizing multiple copies of a 
user's security credentials without requiring access to a plaintext version thereof, and without 
forcing the credentials to a new value as part of the synchronization process. The master registry 
may store an identification of the targets of the propagation on a per-user basis, or for groups of 
users, or for the master registry as a whole. 
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Directory, Platform, or Registry 

the specification of which is identified by the attorney (IBM) Docket Number appearing above. 

I hereby state that I have reviewed and understand the contents of the above- identified specification, including 
the claims. 

I acknowledge the duty to disclose information which is material to the patentability of this application in 
accordance with Title 37, Code of Federal Regulations, §1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, §1 19 of any foreign application(s) 
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